Experimental Study of Multipopulation Parallel Genetic Programming

The parallel execution of several populations in Evolutionary Algorithms has usually given good results. Nevertheless, researchers have to date drawn conflicting conclusions when using some of the Parallel Genetic Programming models. One aspect of the conflict is population size, since published GP works do not agree about whether to use large or small populations. This paper presents an experimental study of a number of common GP test problems. Via our experiments, we discovered that an optimal range of values exists. This assists us in our choice of population size and in the selection of an appropriate Parallel Genetic Programming model. Finding efficient parameters helps us to speed up our search for solutions. At the same time, it allows us to locate features that are common to Parallel Genetic Programming and the classic Genetic Programming Technique.